Gobind dibawa ke Badan Peguam Malaysia pada tahun 1996, setahun selepas pulang dari Lincoln's Inn. Beliau kemudiannya dipilih ke Parlimen pada pilihan raya 2008, menyiasat penyandang Barisan Nasional, Lau Yeng Peng di tengah-tengah kebangkitan besar kepada pembangkang di Selangor. Pada tahun 2009, beliau digantung dari Parlimen selama 12 bulan kerana memanggil Perdana Menteri, Najib Razak, "pembunuh" dalam perbahasan parlimen dan menghina timbalan speaker. Beliau kemudian memenangi satu cabaran undang-undang yang ingin dibayar gaji biasa untuk tempoh penggantungannya.[6]

Beliau dipilih kembali ke Parlimen, dengan margin yang meningkat, pada pilihan raya 2013, dan juga mengekalkan kerusi beliau pada pilihan raya 2018. Berikutan kemenangan Pakatan Harapan dalam pemilihan Barisan Nasional pada 2018, Gobind dilantik sebagai Menteri Komunikasi dan Multimedia, dan mengangkat sumpah pada 21 Mei 2018.[7] Beliau ialah penganut Sikh yang pertama dalam sejarah yang dilantik ke Kabinet Malaysia.[8]